Planar constrained terminals over-the-cell router
نویسندگان
چکیده
The authors present a new routing model for over-the-cell channel routing. A graph theoretical algorithm is then proposed to solve the new problem. The algorithm has a complexity of O(nk2), where n is the number of nets and k is the number of columns in the channel. It achieved a routing area reduction of 71.5% for the PRIMARY 1 benchmark example from MCNC, using three-layer over-the-cell routing. To resolve a sub-problem, the authors also present an O(mv) algorithm to find the maximum weight independent chord set in a circle graph with m chords incident to v vertices, where two chords may share a common vertex.
منابع مشابه
3-dimensional Channel Routing
Consider two parallel planar grids of size w×n. The vertices of these grids are called terminals and pairwise disjoint subsets of terminals are called nets. We aim at routing all nets in a cubic grid between the two layers holding the terminals. However, to ensure solvability, it is allowed to introduce an empty row/column between every two consecutive rows/columns containing the terminals (in ...
متن کاملOI14: Crossing-Aware Channel Routing for Integrated Optics
Increasing scope and applications of integrated optics necessitates the development of automated techniques for physical design of optical systems. A key area of integrated optic design is waveguide routing, which currently lacks the level of automation found in VLSI design. Unlike VLSI, where signal nets are routed with metal layers and vias, integrated optics is a planar technology and lacks ...
متن کاملPlanar Adaptive Router Microarchitecture for Tree-Based Multicast Network-on-Chip
Adaptive tree-based multicast routings for networks-on-chip (NoC) in a mesh planar router architecture are presented in this paper. Multicast packets are routed and scheduled in the NoC using a local Identity-based multiplexing technique with wormhole switching. The identity-tag attached to every flit allows different flits of different packets to be mixed in the same queue and enables to imple...
متن کاملEfficient height reduction over-the-cell channel router - Computers and Digital Techniques, IEE Proceedings-
The authors present a new algorithm for both two-layer and three-layer over-the-cell channel routing in the standard cell VLSI design. The approach exploits vacant terminals on the channel boundary effectively. It considers the following factors simultaneously to select net segments for routing over the cells: density distribution in the channel, the longest path in the vertical constraint grap...
متن کاملDynamic Response Analysis of the Planar and Tubular Solid Oxide Fuel Cells to the Inlet Air Mass Flow Rate Variation
The purpose of present study is to investigate the dynamic response of two conventional types of solid oxide fuel cells to the inlet air mass flow rate variation. A dynamic compartmental model based on CFD principles is developed for two typical planar and tubular SOFC designs. The model accounts for transport processes (heat and mass transfer), diffusion processes, electrochemical processes, a...
متن کامل